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1. Introduction 



The main purpose of this paper is to prove a group-theoretic generahzation of 
a theorem of Katz on isocrystals. Along the way we reprove the group-theoretic 
generahzation of Mazur's inequahty for isocrystals due to Rapoport-Richartz, and 
generalize from split groups to unramified groups a result from KR which deter- 
mines when the affine Deligne-Lusztig subset X^{b) of G{L)/G{ol) is non-empty. 

Let be a finite extension of Qp with uniformizing element w. We write L 
for the completion of the maximal unramified extension of F in some algebraic 
closure F of F. We write a for the Frobenius automorphism of L over F, and we 
write (respectively, Ol) for the valuation ring of F (respectively, L). 

Let G be a split connected reductive group over o and let A be a split maximal 
torus of G over o. Fix a Borel subgroup B = AU containing A with unipotent 
radical U, as well as a parabolic subgroup P of G containing B. Write P = MN, 
where M is the unique Levi subgroup of P containing A and N is the unipotent 
radical of P. 

We write Xq for the quotient of X* (A) by the coroot lattice for G, and we define a 
homomorphism wg '■ G{L) — > Xq as follows. For g e G(L) we define rB{g) G X^{A) 
to be the unique element ^ £ X^,{A) such that g £ G(ol) • ^(nj) • U{L), and we 
define wcig) to be the image oirsig) under the canonical surjection from Xt(A) to 
Xg- (This definition of wg suffices for the purposes of this paper; see §7 of |Kot97| 
for a definition that applies to groups G that are not split over L.) 

Applying the construction above to M rather than G, we obtain Xm, the quo- 
tient of X^,{A) by the coroot lattice for M, and a homomorphism 

WM : M{L)~^Xm. 

p 

For /i, G Xm we write ^ < v ii v ^ in a, non-negative integral linear combination 
of (images in Xm of) coroots a^, where a ranges over the roots of A in N . 

We write Ap for the identity component of the center of M; thus Ap is a split 
torus over F. Let ap denote the real vector space X,(Ap) ®z R. As usual P 
determines an open chamber Op in op, defined by 

Op := {a; G ap : {a, x) > for every root a of Ap in N}. 

The composition X<,{Ap) ^ X^,{A) -» Xm, when tensored with R, yields a canon- 
ical isomorphism ap ^ Xm ®x R- We write for the subset of Xm consisting 
of all elements whose image inXAf®zR— ap lies in Op. 
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For any coweight /i G Xt,{A) (usually taken to be dominant) and any b e G{L) 
we consider the afBne Deligne-Lusztig set 

(1.1) X^{b) {x G G(L)/G(ol) : x~^ba{x) G G{oL)K^)GioL)}. 

For b G M{L) we may replace G by M in this definition, obtaining the affine 
Deligne-Lusztig set X*^(fe); moreover, the inclusion M{L)/M{ol) ^ G(L)/G(ol) 
induces an inclusion 

X^\b)^X'^{b). 

Theorem 1.1. Let /i G X^[A) be a dominant coweight, and let b be a basic element 
in M{L) such that wmQ^) I'ies in the subset X'^j of Xm- 

p 

(1) |R,R,96| If X'^[b) is non-empty, then WM{b) < /i- Here we are regarding /i 
as an element of Xm- 

(2) Suppose that wmQ}) ~ fJ- (with fi again regarded as an element of Xm)- 
Then the natural injection X^^ [h) ^ X'j^{b) is a bisection. 

See |Kot85| for the definition of basic. The first part of the theorem is a refor- 
mulation of the group-theoretic generalization of Mazur's inequality (see Theorem 
1.4.1 of |Kat79j ) proved by Rapoport-Richartz |RR96| . Proposition l4 . 1 1)1 shows that 
our formulation agrees with that of RR96 . The second part of the theorem is the 
group-theoretic generalization of Katz's theorem (see Theorem 1.6.1 of |Kat79| ') 
which was formulated in jKRI Remark 4.12] and proved there for GL„ and GSp2n 
as a consequence of Katz's theorem. 

The theorem above is proved in ^ In fQlit is generalized to the case of unramified 
groups (see Theorem l4.1l for a precise statement). Theorem ^31 determines (for any 
unramified G) when the affine Deligne-Lusztig set X^ (6) is non-empty, generalizing 
Proposition 4.6 of [KRj . which treated the case of split groups. 

We now draw the reader's attention to some related work. In |FR02| (respec- 
tively, |KR| ) the converse to Mazur's inequality is proved for GL„ (respectively, 
GLn and GSp2n)- Recently C. Leigh |Lei02j has proved the converse to Mazur's 
inequality for all split classical groups. The reader who would like to know how 
these questions relate to the reduction modulo p of Shimura varieties should consult 
the survey article |Rap02| by Rapoport. 

It is a pleasure to thank M. Rapoport, both for the interest he has taken in this 
work and the helpful comments he made about a preliminary version of the paper. 

2. Retractions 

2.1. Notation. Let o be a complete discrete valuation ring with fraction field F, 
uniformizing element vj, and residue field k = o/vjo. 

Let G be a split connected reductive group over o and let A be a split maximal 
torus of G over o. We denote by B — B{A) the set of Borel subgroups of G 
containing A (all of which are defined over o). For B E B denote by B the Borel 
subgroup in B that is opposite to B. For B,Bi,B2, ... in S we denote the unipotent 
radical by U,Ui,U2, . . . , so that (for instance) B = AU. We write K for G(o). 

2.2. Definition of retractions. For g G G{F) and B = AU in B we define 
rsig) € X^{A) to be the unique element /i G X,,{A) such that g G K ■ niw) ■ U{F). 
The family {rB{g))B<£B of retractions is used by Arthur to form weighted orbital 
integrals. 
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2.3. Positivity properties of families of retractions. The family {rB{g))Bet3 

has the following basic positivity property |Art76l Lemma 3.6]. |HC66l Lemma 85]. 
Let Bi — AUi and B2 — AU2 be adjacent Borel subgroups in B, and let a be the 
unique root of A that is positive for Bi and negative for i?2. Then 

(2.1) '-52(5) -''Si(g) = j -a^, 

where j is a non-negative integer that we will now define. (We will not recall 
the proof except to say that one reduces to the case of SL{2), for which a simple 
computation with 2x2 matrices does the job.) 

The group Ui is the semidirect product of the normal subgroup Ui fl U2 and the 
root subgroup Ua determined by a. In particular Ua is a quotient of Ui , and we refer 
to the image of ui G Ui in Ua as the a-component of ui. Choosing an isomorphism 
between Ua and Ga over 0, we may view the a-component of ui G Ui{F) as an 
element of F , well-defined up to multiplication by a unit. 

Now we can define j. Decompose g as g = k ■ ui ■ /^(ro) with fc g if, ui G Ui{F) 
and fl e Xif(A) (so that /i = rsiig)), and write x € F for the a-component of ui. 
Then j is defined to be if x G and is defined to be — val(a;) if a; ^ 0. 

The basic positivity property above has some obvious consequences. One is that 
for any Bi,B2 G B the coweight rB2{g) — TBi{g) is a non-negative integral linear 
combination of coroots that are positive for Bi and negative for i?2- Thus for 
any B,B' G B we have 

(2.2) rB{g)<rB'ig)<rs{g), 

B _ 

where fi < v (for coweights /i,i/) means that 1/ — /i is a non-negative integral linear 
combination of coroots that are positive for B. 

2.4. Recognizing the subset K ■ M{F) of G{F) using retractions. Let M be 

a Levi subgroup of G containing A and note that M is automatically defined over 0. 
We write Xm for the quotient of X, (A) by the coroot lattice for M. For example, 
when M = A, we have Xm = X^,{A). 

Lemma 2.1. Let g G G{F). Then g ^ K ■ M{F) if and only ifrs^ig) and J'SaCff) 
are equal in Xm for all Bi, B2 G B. 

Proof. Assume first that g = km with k G K and m G M{F). We must show that 
all the retractions of g are equal in Xm- For any B ^ B the intersection B n M is a 
Borel subgroup of M, and it is clear that rsig) = ^snAf (™)- Thus, for Bi,B2 & B 
the coweight ig)~i^Bi (g) is a non- negative integral linear combination of coroots 
for M that are positive for Bi and negative for B2, and in particular rB2{g) = 
rBiig) in Xm- 

Now assume that all the retractions of g are equal in Xm- Choose B = AU in B 
and choose a minimal gallery 

(2.3) B = Bo, Bi, . . . , Bi^i,Bi — B 

of Borel subgroups in B joining B to B. Thus I is equal to the number of positive 
roots for B, and the subgroups Bi, are adjacent for < i < / — 1. Write 

B, = AU^ and put := U nU^. Note that Vb = ?7 and = {1}. We will prove by 
induction on i (for < i < I) that g € K ■ Vi{F) ■ M{F). The case i = is obvious 
and the case i = / is the statement of the lemma. 
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For the induction step we suppose that for some i less than I we have g — kum 
for k E K, u ^ Vi{F), m G M{F). The group Vi is the semidirect product of the 
normal subgroup T^i+i and the root subgroup Ua, where a is the unique root of A 
that is positive for Bi and negative for Si+i. If a is not a root of M, then is 
a non-torsion element in Xm, and our hypothesis that the retractions for Bi and 
Bi^i are equal in Xm ensures that the a-component Ua of u lies in Ua{o), so that 
we can write g = {kua) ■ u~^u ■ m € K ■ Vi+i(F) ■ M(F). If a is a root of M, then 
we can write g — k ■ uu^^ ■ Uam E K ■ Vi+i (F) ■ M{F). □ 

2.5. Review of two relations between the Iwasawa and Cartan decompo- 
sitions. We now recall two results of Bruhat-Tits. Fix B E B and a B-dominant 
coweight fi E X^A). Suppose that g E K ■ ^i{w) ■ K. Then (see |BT72I 4.4.4]) for 
all B' eB 

(2.4) rB'(5)<M 

and if rB{g) = Mi then g E K ■ A{F). 

Note that (|2.2(l and (|2.4(l together yield 

(2.5) rBig)<rB'ig)<^i 

for all B' E B, so that the hypothesis rB{g) — /i implies that all the retractions of g 
are equal; therefore the second result of Bruhat-Tits follows from the first together 
with Lemma ITTI This proof of their second result (different from the one given in 
|BT72I ') has the advantage that it generalizes immediately to parabolic subgroups, 
as we now check. 

2.6. Variant (for parabolic subgroups) of the two results of Bruhat-Tits. 

Fix B ~ AU E B as well as a parabolic subgroup P of G containing B. Write 

P = MN, where M is the unique Levi subgroup of P containing A and N is the 

unipotent radical of P. As before we write Xm for the quotient of X^,{A) by the 

p 

coroot lattice for M . For /i, G Xm we write ^<h'ifh' — jiissL non-negative 
integral linear combination of (images in Xm of) coroots a^, where a ranges over 
the roots of A in TV (or, equivalently, U). 

As in the previous section, fix a _B-dominant coweight /i E X^{A) and an element 
g E K ■ ■ K . It follows immediately from (|2.4|) that 

(2.6) rB'(g)</i 

for all B' E B, where the two sides of this inequality are now viewed as elements 
in Xm- 

Lemma 2.2. With fj,, g as above assume further that rB{g) is equal to fj, in Xm- 
Then g E K ■ M{F). Moreover, writing g — km for k E K and m E M{F), then 
m E Km ■ t'-i'co) ■ Km, where we have written Km for M{o). 

Proof Let B' E B. Since (by 

(2.7) rBig)<rB'ig)<fi, 

our hypothesis that rB{g) — fi in Xm implies that rB{g) — rB'ig) in Xj^i for all 
B' E B. Therefore Lemma lO imphes that g E K ■ M{F). 

Now we write g as km and verify the second statement of the lemma. By the 
Cartan decomposition for M there exists a unique coweight E X^,{A) that is 
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dominant with respect to the Borel subgroup B n M of M and is such that m 
lies in Km ■ v{vj) ■ Km- By the Cartan decomposition for G the coweights /i and 
v he in the same orbit of the Weyl group of A in G. Since both and v are 
dominant for M , no root hyperplane for M separates ^ from v. Therefore ^ — v 
is a non-negative integral hnear combination of coroots , for a ranging through 
the roots of A in iV; on the other hand it is clear that and v are equal in Xm 
(since ^ = rsig) = rBnAii'm) and m G Kmv{'uj)Km)] therefore jjL = v, showing 
that m G Km ■ ' Km, as desired. □ 

3. Generalizations of Mazur's inequality and Katz's theorem 

3.1. Notation. In the rest of the paper F denotes a finite extension of Qp and o 
denotes the valuation ring of F . We write L for the completion of the maximal 
unramified extension of F in some algebraic closure F of F. We write a for the 
Frobenius automorphism of L over F^ and we write Ol for the valuation ring of L. 

3.2. A lemma about cr-L-spaces. Recall that a a-L-space is a pair {V, $) con- 
sisting of a finite dimensional vector space V over L and a (T-semilinear bijection 
<^ : V ^ V . In case F = Qp a cr- L-space is an isocrystal, and the theory of cr-L- 
spaces is completely parallel to that of isocrystals. In particular there are finitely 
many rational numbers, called slopes, attached to {V, $) (see §3 in |Kot85| ). 

Lemma 3.1. Let (V, <&) he a a-L-space and assume that all its slopes are strictly 
positive. 

(1) For any v E V the sequence $"1; approaches as n — > +00. 

(2) Suppose that A is an OL-lattice in V such that <I>A C A, and suppose that v 
is an element of V such that v — $u G A. Then w G A. 

Proof. We begin by proving the first part of the lemma. Choose a positive integer 
j such that jr G Z for every slope r of (V,^). Then, in a suitable basis for V 
the map $^ can be represented by a diagonal matrix whose diagonal entries are 
strictly positive powers of the uniformizing parameter m for F, and it is clear 
that <I>J'"ti' — > as m — > +00 for every v' G V. Taking for v' the j vectors 
V, ^v, . . . , we see that — > 0, as desired. Now we prove the second part 

of the lemma. It follows from the first part of the lemma that we may define an 
additive homomorphism V^Vhy'^ — 1 + ^ + ^^ + ^^ + ... and hence that 
the additive homomorphism 1 — $ is bijective with inverse 5*. Also, it is clear from 
the definition of ^ that C A. 

We are given v G V such that (1 — $)u G A. Applying we conclude that 
V G ^'A C A, as desired. □ 

3.3. Proof of Theorem II. 11 In the proof of Theorem 1 1.1 1 wc will need the follow- 
ing non-abelian analog of Lemma l3.1l 

Lemma 3.2. Let 11 G X^(A) be a dominant coweight, and let h he a basic element 
in M{L) such that WM{b) lies in the subset of Xm. Assume further that 
b G il/(oL)^(ci7)M(oL). Write $ for the automorphism n 1— > b(j{n)b^^ of N over L. 
Let n G N{L) and assume that n^^^(n) G N{ol). Then n G N{ol)- 

Proof. Conjugation by M(ol) preserves N{ol), and since fi is dominant, we have 
h{vu)N{ol)K'^)~^ C N{ol); it follows that bN{oL)b~^ C N{ol) and hence that 
^N{ol) C N{ol). Our hypothesis that WM{b) G X^ ensures that all the slopes of 
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$ on Lie N{L) are strictly positive. Indeed, since b is basic in M{L), these slopes 
are given by {a,WM{b)), where a ranges through the roots of Ap on Lic(A^), and 
WMib) denotes the image of 10^(6) in ap. Thus, if N is abelian, we have only to 
appeal to Lemma l3. II 

In the general case we need to choose an M-stable filtration 

(3.1) N = NoDNiDN2D - --D Nr = {l} 

by normal subgroups with N-i/Ni+i abelian for all i. Each Ni is A-stable, hence 
is a product of root subgroups and is necessarily defined over 0. We will prove by 
induction on i (0 < i < r) that n S Ni{L) ■ N{ol). For i = this statement is 
trivial, and for i — r it is the statement of the lemma. It remains to do the induction 
step. So suppose that for < i < r we can write n as n = niUg for € Ni{L) 
and Uo £ N{ol)- Then n~^^{ni) S Ni{oL)- So (by Lemma|OJ the image of n.i in 
{Ni/N,+i){L) lies in (iVi/iVi+i)(oL). Since N,{ol) maps onto (7V,/7V,+i)(ol), we 
see that rij can be written as rii+in'p with m+i £ Ni+i{L) and n'„ G Ni{oL)- Thus 
n = rii+i • (n'^Uo) S Ni+i{L)N{oL), as desired. □ 

Now we are ready to prove the main theorem for split groups. 

Proof of Theorem M.lX Let g G G{L) and suppose that 

(3.2) 9-^ba{g) G KlK^)Kl. 

where we have written K]^ for G'(ol). Use the Iwasawa decomposition to write g 
as mnk for m G M{L), n G N{L) and k G K]^. It follows from (|3.2|) that 

(3.3) nimi G KLfJ.{'cu)KL, 

where mi := m~^ba{m) G M{L) and rii :— n~^mia{n)m^^ G N{L). We claim 
that 

(3.4) w;j\/(6) = f_B(niTOi), 

with the right side being regarded as an element of Xm- Indeed, 

(3.5) WM{b) = wm("1i) = rBnAiirni), 

which in turn is equal to the image in Xm of rB{nimi). 

__, ___ P 

We conclude from ^2..<6\ . H3.3|l . H3.4|) that WM{b) < /i, which proves the first part 

of the theorem. 

Now we prove the second part of the theorem. Under the hypothesis that 
wmib) — fj, (and with g, m, n, mi, ni as above), we must prove that g G M{L) ■ K^. 
It follows from l|3.3(l . H3.4|l and Lemma 1^ that nimi G Kl ■ M{L). Therefore 
rii G i^L • M{L), say ni = fc2m2 with ^2 G iiT^ and m2 G M{L). Then nim^^ G 
P(ol), and therefore rii G N{ol) and m2 G M{ol). Since ni G N{ol), the second 
statement of Lemma [2 . 21 applies to nimi, and hence mi G M {0 l) IJ-{'^) M {0 l) . 

Now applying Lemma 13.21 (not to the element 6, but to its cr-conjugate mi, 
which satisfies the same hypotheses as b), we see that n G N{ol)- Therefore 
g — m ■ nk £ M{L)Kl, and we are done, since we have already seen that 

(3.6) m^^6cr(m) = mi G Af(oL)/x(tA7)M(oL). 



□ 
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4. UnRAMIFIED GROUPS 

It is easy to generalize Theorem 11.11 from the case of split groups to that of 
unramified groups, in other words, quasi-split groups G over F that split over L. 
There is no need to generalize the results in SJ21 since we will apply them to the 
group G over i, where it becomes split. 

Continuing with unramified G, we will then determine precisely which affine 
Deligne-Lusztig sets (jl.lll are non-empty, generalizing Proposition 4.6 of jKRj . 

4.1. Notation. We will now change notation slightly, to emphasize that our max- 
imal torus is no longer assumed to be split. We consider a Borel subgroup B = TU 
of G, where T is a maximal torus in B and U is the unipotent radical of B] all 
these subgroups are assumed to be defined over o. In addition we fix a parabolic 
subgroup P — MN containing B, with Ad containing T; again all these subgroups 
are assumed to be defined over o. 

We denote hy Ap the maximal split torus in the center of M, and we write ap 
for X*(Ap) (g)z R. In the special case P = B, we often write A and a rather than 
Ab and as; of course A is simply the maximal split torus in T. As usual we identify 
ap with a subspace of a. 

As before we denote by Xm the quotient of X^{T) by the coroot lattice for M. 

The Frobenius automorphism a acts on Xm, and we denote by Ym the coinvariants 

of a on Xm- Thus Ym is the quotient of Xm by the image of the homomorphism 

1 — cr : Xj^i Xm- We introduce a partial order on Ym as follows: for 2/1,1/2 G Ym 
p 

we say that ?/2 =^ 2/i if Hi — 2/2 is a non- negative integral linear combination of images 
in Ym of coroots corresponding to simple roots a of T in N. 

We identify Ym ®z R- with ap, and we write Y^^ for the subset of Ym consisting 
of those elements whose image in ap lies in the cone 

(4.1) Op := {a; G ap : (a, x) > V root a of Ap in N }. 

As in |Kot85| 'l the homomorphism wm '- M{L) Xm induces a map 

(4.2) KM ■- B{M) -> Ym- 

Now we can generalize Theorem 11.11 to this more general context, with the affine 
Deligne-Lusztig sets X'^^{h) still defined by (|l.l|l . 

Theorem 4.1. Let fi G X^{T) be a dominant coweight, and let b be a basic element 
in M{L) such that KM{b) G Yj^j. 

p 

(1) |R,R,96| If Xjf{b) is non-empty, then HM{b) =^ /i. Here we are regarding /i 
as an element of Ym ■ 

(2) Suppose that KM{b) — fi (with 11 again regarded as an element of Ym)- 
Then the natural injection X^^ {h) ^ X^{b) is a bijection. 

Proof. The proof of part is the same as the proof in the split case. The proof of 
part 121 is the same as in the split case, except for one new complication, which we 
will now explain. Suppose that g G G(L) represents an element of X^{b), so that 

(4.3) 9-'ba{g) G KlK^)Kl, 

where we have written Kl for G(ol). As before we use the Iwasawa decomposition 
to write g as rank for m G M{L), n G N{L) and k G K^. It follows from H4.3|l that 
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(4.4) nimi £ KLfJ.{'cu)KL, 

where mi := m^^ba{m) G M{L) and rii := n^^'mia{n)m^^ G ^{L)- We need to 
prove that g e M{L) ■ Kl (under the hypothesis that KM{b) ~ /i). Denote by i/ 
the image of ^^(nimi) in Xm- As in the proof of Theorem 11.11 the elements v, 
WM{b) of Xm have the same image in Ym-, and by hypothesis the image of WM(b) 
in Ym is H- We would hke to apply Lemma to the element nimi, but for this 
we would need to know that v and fj, are equal in Xm, while all we know at the 
moment is that they are equal in the quotient Ym of Xm- However, by (|4.4() and 

(I2.6|l we also know that < fi- Therefore Lemma [4. 21 shows that v — /i in Xm , as 
desired. Thus we may apply Lemma 12.21 to the element nimi in order to see that 
nimi £ Kl ■ M{L). The rest of the proof is exactly the same as in the split case. 
Of course we need to appeal to Lemma FH. 21 but its statement generalizes without 
change to the general unramified case, and its proof stays the same too, though one 
should note that the subgroups Ni used in the proof need to be chosen so as to be 
defined over o. □ 

Next we prove the lemma we just used. 

p 

Lemma 4.2. Let x G Xm- Suppose that x > and suppose further that the image 
of X in Ym is 0. Then x — 0. 

Proof- Let Xm denote the kernel of the canonical surjcction Xm Xq, so that 
we get a short exact sequence 

(4.5) O^Xg-^ Xm -> ^ 0. 
Taking coinvariants for cr, we get an exact sequence 

(4.6) Yg Ym ^Yg^O, 

where Ym denotes the coinvariants of cr on Xm- 

Clearly Xm is a free abelian group on the set S of coroots for simple roots 
a of T that occur in N, and a permutes these basis elements. Therefore Ym is a 
free abelian group on the set S of orbits of cr on S- In particular Y^ is torsion-free, 

which implies that the map Ym Xa/ is injective. 

p 

Now consider x G Xm such that x > 0. In particular x lies in the subgroup X^j. 

Consider the image y of x in Ym- It is clear that y lies in the subgroup Y^, and 

that its coefficients in the basis S are given by summing over the orbits of a on S 

the coefficients of x in the basis S] since these latter coefficients are non-negative 

p 

by our hypothesis that x > 0, we see that ii y — 0, then x = as well. □ 

4.2. Non-emptiness of affine Deligne-Lusztig subsets of G{L) / G{ol)- We 
will now determine when the affine Deligne-Lusztig set X^{b) (see Hl.l|l ^ is non- 
empty. The split case is treated in Proposition 4.6 of |KR| . and we follow closely 
the method used there. 

As in |KRj . for fi G X^{T) we put 

(4.7) Pf, := {v G X^T) -.v^pLinXa, and v G Conv(H//i)} 

where Comr{W ji) denotes the convex hull of the VF-orbit W ^ of ji in X,(T) ® R, 
W being the absolute Weyl group of T in G. With P ^ MN, Ym as in Owe 
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let V^^M denote the subset of Ym obtained as the image of Vp, under the canonical 
surjection X,(T) — > Ym- 

Theorem 4.3. Let b e M{L) he basic, and let fi <E X^{T). Then X^{b) IS non- 
empty if and only if KM{b) lies in 'P^.m- 

Since every a-conjugacy class in G{L) contains an element that is basic in some 
standard Levi subgroup M (see [KotSSp . this theorem gives a complete answer to 
the question of when X^{b) is non-empty. The theorem follows immediately from 
the following three lemmas. 

Lemma 4.4. Let b G G{L) be basic. Then the a-conjugacy class of b meets 
K]^li{-cu)K]^ if and only if Kaib) is equal to the image of ii in Ym- 

Proof- {=>) Obvious, since the homomorphism wq is trivial on K^. 

(<;=) We write N(T) for the normalizer of T in G. Then we have an exact 
sequence 

(4.8) 1^T{ol)^N{T){L)^W^1, 

where W := W K X^,{T) is the extended affine Weyl group for G over L. Using this 
exact sequence, one sees without difficulty that the map N(T){L) — > W induces a 
bijection from B{N{T)) to the set of cr-conjugacy classes in the affine Weyl group 

W. 

For w & W choose w G N{T){ol) such that w i-^ w. Associated (see |Kot85p 
to the element b' := ^{w)w of N{T){L) is a homomorphism : D ^ N{T), where 
D is the diagonalizable group with character group Q. It is easy to calculate z/. 
Indeed, choose a positive integer r such that {way = . We use w to twist the 
action of a on T, obtaining a new unramified torus T^ which becomes equal to T 
over the fixed field Fr of in L, but for which the action of a is now given by wa 
rather than tr. Thus X*(Tuj) coincides with X^{T) as an abelian group, but a acts 
by wa rather than tr. From this point of view, the homomorphism : D — > N{T) 
may be regarded as an element of IIom(D, T^), or in other words as an element in 
X^(T) (E) Q fixed by wa, the explicit formula for v being given by 

r 

(4.9) r^^J2(way{fi) e X^{T)C^Q. 

The remarks above are valid for any w e W. The well-known fact that semisim- 
ple groups over finite fields have anisotropic maximal tori translates into the fact 
that there exists w ^ W for which the torus T^ is anisotropic modulo the center 
of G; for the rest of this proof we work with such an element w. In this case u is 
forced to be central in G, and therefore the element b' = fi{zu)w is basic in G{L). 
It is obvious from the form of b' that Kaib') = /i. By hypothesis b is basic and 
kg(^) = Therefore .Kot85j b is cr-conjugate in G{L) to 6'. From the form of b' it 
is obvious that 6' lies in the i^Ti-doublc cosct of ^{vj). This concludes the proof. □ 

As in |KRj for ^ e X^{T) we denote by M(^) the image of KLtJ-{T^)KL n P{L) 
under the canonical surjection P{L) M{L); obviously Af(/i) is a union of M{ol)- 
double cosets. 

Lemma 4.5. Let b £ M{L) and let fi G X^{T). Then the following three conditions 
are equivalent: 
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(1) The a-conjugacy class ofb in G{L) meets KlPl{'^)Kl- 

(2) The a-conjugacy class ofb in P{L) meets Kij^j,{vd)Kl H P{L). 

(3) The a-conjugacy class ofb in M{L) meets M{pL). 

Proof. The equivalence of the first two conditions is clear from the Iwasawa decom- 
position G{L) = KlP{L). The equivalence of the second two conditions follows 
from the fact |Kot97l 3.6] that B{P) B{M) is a bijection. □ 

Lemma 4.6. The set wmIMIp)) is equal to the image ofVp, under the canonical 
surjection X^{T) Xm- 

Proof. This is Lemma 4.5 of |KR| . which can be applied since G splits over L. Note 
that the assumption, made at the beginning of §4 of |KR| . that the derived group 
of G be simply connected was made merely for convenience; in particular it was 
not used in the proof of Lemma 4.5. □ 

4.3. Remarks concerning the converse to Mazur's inequality. Let b, ji be as 

in Theorem 14. II Mazur's inequality (in other words the first part of that theorem) 

says that if X^{h) is non-empty, then ka/(&) =^ A*, where /i is being regarded an 

element of Ym- Thus the converse to Mazur's inequality is the statement, only 

p 

known to be true in certain cases, that if ka/ (^) =?I then X^{b) is non-empty. 

Since Theorem 14.31 does tell us exactly when X^{b) is non-empty, proving the 

p 

converse to Mazur's inequality is the same as proving that KM{b) =^ /i is equivalent 
to KM{h) e Pfj,,M. Thus, in order to prove the converse to Mazur's inequality in 
general, it would be enough to answer the following question about root systems 
affirmatively. 

Question 4.7. Let /i G X*(T) be a dominant coweight and let ly G Y^. Are the 
following two conditions equivalent? 
p 

(1) i^^fi 

(2) ly G V^M 

It is immediate that the second condition implies the first. The challenge is to 
prove that the first condition implies the second; this was done for GLn and GSp2n 
in |KR| and for all split classical groups in |Lei02| : non-split groups have not been 
examined yet. 

4.4. Comparison with 'RR96' 4.2]. Condition in Question l4. 71 looks superfi- 
cially different from the one used in |RR96| (and also used to define the set B{G, ^) 
in |Kot97| ). but in fact it is equivalent, as we now check (see Proposition 14.101 
below). 

This equivalent condition involves some additional notation. We write X^ for 
the real vector space X^ (T) (g) R. We identify a with the subspace of cr- fixed vectors 
in Xr,, and we view a as a direct summand of Xr, the projection map —>■ a, 
denoted x i-^ , being given by averaging over orbits of a. We have already 
identified ap with a subspace of a. In fact we view ap as a direct summand of a, 
the projection map prM : o — > ap being given by averaging over the relative Weyl 
group Wm{f) of T in M. As usual we identify Wm{f) with the fixed points of a in 
the absolute Weyl group Wm of T in M. 
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B 

The partial order < on X^{T) extends as usual to a partial order on Xr, which 
we will denote simply by <; thus for x,y E Xji the inequality x < y means that 
?; — a; is a non-negative real linear combination of simple coroots. 

Recall that we have already identified Ym ® R- with ap. For v S Ym we denote 
by u the image of v in ap (which lets us view v as an element in Xji, as we will do 
in the next lemma). 

p 

Lemma 4.8. Let v G Ym ■ Then u )p Q if and only if v >Q and the image of v in 
Yg is 0. 

Proof. Exercise. □ 

Lemma 4.9. Let x he a dominant element of Xn, and let y G ap. Then y < x^ if 
and only if y < pru {x^ ) ■ 

Proof. (=>) Apply prM to the inequality y < x^ , using that prM preserves <. 

(-^=) This follows from the fact that prMix^) < x^ , a, consequence of the in- 
equalities wx^ < x^ for w G Wm{f)j which hold since x^ is dominant. □ 

Proposition 4.10. Let /i G X^{T) be a dominant coweight and let v G Ym- Then 
the following two conditions are equivalent: 
p 

(1) ly^ti- 

(2) fi, V have the same image in Yq, and P < jj}' . 

Proof. This follows from Lemmas 14.81 and 14.91 □ 
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